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1. Introduction 

Let v, w G S n be permutations and let & w (x' 7 y) and & w (a\ b) denote the double 
Schubert and Grothendieck polynomials of Lascoux and Schutzenberger ^ . The 
goal of this note is to prove a formula for the specializations of these polynomials 
to different rearrangements of the same set of variables. For example 

® w {b v ] b) = <8 W (K{1), ■ ■ ■ , b v (n) I h, ■■ ■ ,b n ) ■ 

The double Schubert polynomial 6 w (x;y) represents the class of the Schubert 
variety for w in the torus-equivariant cohomology of SL n (C)/S. The specialization 
&w{yv]y) gives the restriction of this class to the fixed point corresponding to 
v jU Thm. 2.3]. Equivalently, & w {x\y) represents the class of an orbit in the 
B x £>-equivariant cohomology of C nx ™ and & w (y v ;y) is the restriction of 

this class to another orbit, i.e. an 'incidence class' in the sense of [13] • Specialized 
Grothendieck polynomials <3 w (b v ;b) have similar interpretations in equivariant K- 
theory. 

The formula proved in this paper generalizes the usual formulas for Schubert 
and Grothendieck polynomials in terms of RC-graphs (5J 03 E HHI > an( i h further- 
more gives immediate proofs of several important properties of these polynomials. 
This includes Goldin's characterization of the Bruhat order [H], the existence and 
supersymmetry of stable Schubert and Grothendieck polynomials (Hj , as well as the 
statements about Schubert and Grothendieck polynomials needed in [3] and PI- The 
proof of our formula relies on Fomin and Kirillov's construction of Grothendieck 
polynomials 0. 

We thank W. Fulton and S. Billey for helpful comments and references, and 
L. Feher for inspiring collaboration on related papers. 

2. The main theorem 



Consider the diagram D v consisting of hooks of lines going due north and due 
west from the points (v(j),j), and with each such hook labeled by b v uy For 
example, when v = 264135 we get: 

b 2 b 6 bi bi b 3 6 5 



5\ 



bi 

b 2 
b 3 
b 4 
h 
b ( , 



Date: February 1, 2008. 



2 



ANDERS S. BUCH AND RICHARD RIMANYI 



We let C(D V ) denote the crossing positions of this diagram, i.e. the points (i, j) 
such that v{j) > i and > j. Notice that C(S)„) = D(v~ r ) with the notation 

of |121 p. 8]. For (i, j) £ C(S„) we let v(i,j) be one plus the number of hooks going 
north-west of (i, j) in the diagram D v , i.e. 

Km) =3 + #{ fc > 3 ■ v{k) < *}. 

We need the degenerate Heche algebra, which is the free Z-algebra TL generated 
by symbols s\,S2,..., modulo the relations (i) SjSj = SjSi if \i — j\ > 2, (ii) 
SiSi+iSi — Si+iSiSi+i, and (hi) sf = — Sj. This algebra has a basis of permutations. 

For a subset D C C(D V ), consider the product in TL of the simple reflections 
s v[i,j) f° r (*j j) £ D, in south-west to north-east order, i.e. must come before 

s v{i',j') if i > and j < j'. This product is equal to plus or minus a single 
permutation w(D). We say that D is a Fomin-Kirillov graph (or FK-graph) for 
this permutation w.r.t. the diagram D v , and that Z) is reduced if |D| equals the 
length of w(D). 

An FK-graph D can be pictured by replacing the crossing positions of D v which 
belong to D with the symbol " ~r " , while the remaining crossing positions are 
replaced with the symbol " J r " . If I? is reduced then the string entering the resulting 
diagram at column j at the top will exit at row w(D)(J) at the left hand side. 

Our main result is the following theorem, which is proved combinatorially in the 
next section. It is natural to ask for a geometric proof as well. 

Theorem. For permutations v,w £ S n and variables 6i, . . . , b n we have 
® w (b v ;b) = £(_i)M>M<«> Y[ (l-^L.) 

D {i,j)zD V v ^ J 

where the sum is over all FK-graphs D for w w.r.t. D v . 

Corollary 1. For permutations v,w £ S n and variables y±, . . . ,y n we have 

&w{y v ;y) = II (f*0')~f*) 

d (ij)eD 

where the sum is over all reduced FK-graphs D for w w.r.t. D v . 

Corollary 2. The usual formulas for double Schubert and Grothendieck polynomi- 
als in terms of RC- graphs are true (see P?l 151 HUTU] ). 

Proof. Apply the theorem to <5 w (ai, . . . , a n , bi, . . . , b n ; &i, . . . , b n , a\, . . . , a n ). □ 

The next corollary recovers the characterization of the Bruhat order proved in 
Thm. 2.4]. 

Corollary 3. Let v,w G S n . The following are equivalent: 

(1) w < v in the Bruhat order. 

(2) & w {y v ;y) ^ 0. 

(3) <3 w (b v ;b)^Q. 

Proof. The product defining w(C(T) v )) is a reduced expression for v. There exists a 
reduced FK-graph D C C(35„) for w if and only if w equals a reduced subexpression 
of this product. The later is equivalent to w < v. This shows that each of (2) and 
(3) imply (1) (these implications are clear from geometry, too.) It is also clear 
that (2) implies (3). To see that (1) implies (2), notice that if (i,j) £ C(D V ) then 
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i < v(j). Therefore each reduced FK-graph D for w in Corollary ^ contributes a 
positive polynomial in the variables Zi = yi+i — Hi- Q 

The following corollary implies that stable double Schubert and Grothendieck 
polynomials exist and are supersymmetric | 14lllll lSll5]. 

Corollary 4. Let w £ S n and m < n. Then we have 

®w (Cl ) • * • ) Cm ) Q-m+1 j • • • j 0*71 '} C\ , . . . , Cm ; ^m+1 j • • • j ^n) = 

f© u (a m+ i, . . .,a n ;b m+1 , ...,b n ) if w = l m x u for some u 
1 otherwise. 

Proof. Apply the theorem to ©^(c, a, b ; c, 6, a). □ 

It was proved in Prop. 4.1] that the Schubert polynomial & v (y v ; y) is a product 
of linear factors. This also follows from our theorem. 

Corollary 5. For v £ S n we have 

b r 



& v (b v ;b)= 11 1- 



(i,i)eC(!D„) 
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Corollaries |3 through [SI above include all the facts about Schubert polynomials 
required in [3]. We remark that Cor. 3 and Prop. 9 of [5] are also special cases of 
our theorem. 



3. Proof of the main theorem 

Let R be the ring of Laurent polynomials in the variables and 6^, 1 < i < n. 
For c £ R we set hi(c) = (1 + (1 — c) Sj) £ H <g> i?. As observed in [S], these 
elements satisfy the Yang-Baxter identities hi(c) hj(d) = hj(d) hi(c) for \i— j\ > 2; 
hi(c) hi(d) = hi(cd); and hi(c) h l+1 (cd) hi{d) = h l+1 (d) hi(cd) h i+ i(c). 

For p > q we furthermore set 

A q p (c\k) = hk-i+p(bp/c)h k -i+p-i(b p -i/c)---hk-i+q(b q /c) 
and define, following [7] and |SJ (2.1)], the product 

^ n Ha-b)^A) l _ 1 {a 1 -l)A 1 n _ 2 {a 2 -,2)---A\{a n . 1 -n-\) 6 H®R. 

Fomin and Kirillov have proved that the coefficient of each permutation w £ S n 
in ©(™)(a;6) is equal to the Grothendieck polynomial <3 W (a; b) (see Thm. 2.3 and 
the remark on page 7 of [5], and use the change of variables Xi = 1 — and 
yi = 1 — bi.) We claim that the specialization 25 (")(&„; b) is equal to the south-west 
to north-east product of the factors h u ^_j)(bi/b v ^) for all (i,j) £ C(D V ). 

By descending induction on q, the above Yang-Baxter identities imply that 

Al(c; k - 1) A^d; k) h q+k - 2 {c/d) = A*(d; k-1) A^c; k) , 
from which we deduce that, for 2 < k < n — p, we have 

A p n t\ +1 (b P ; fc - i) 4UK; *0 - fc - 1) fc ) ^-Ife fc ) • 
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By using this identity repeatedly, and setting a = (a2, . . . ,a n ) and b = (bi, ... , b p -i, 
b p+ i, . . . ,b n ), we obtain that 

n-1 

®W(b p ,a;b) = A\_ x {b p] l)A p n + _\(b p , 1) J] 4,-* 

fe=2 

(n— p \ / n— 1 

n^-UiK^- 1 )^-!^^) n A n-k{*k-,k) 
k=2 ) \fc=ri-p+l 



Here "lx" is the operator on H ® i? which maps to s i+ i for all i. By setting 
p = v(l) and a = (b v (2), ■ ■ ■ , b v ^ n )), the above claim follows by induction, and our 
theorem is an immediate consequence of the claim. 
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